// 冒泡排序：思路=》两两交换，大的放后面，小的放前面，第一次排序后最大值已在数组末尾
// 代码实现：两个for循环，外层循环控制排序的趟数，内层循环控制比较次数。每趟过后比较次数都应该减一
function sort (arr,n){
    let temp
    for(let i=0;i<n-1;i++){
        for (let j=0;j<n-i-1;j++) {
            if(arr[j]>arr[j+1]){
                temp = arr[j+1]
                arr[j+1] = arr[j]
                arr[j] = temp
            }
        }
    }
    return arr
}
let arr = [3,2,5,7,9,4,1,6]
let n = arr.length
console.log(sort(arr,n));
// [1, 2, 3, 4, 5, 6, 7, 9]